Skip to main content

Теория: 04 Пути, циклы в графе, связность

Задание

На каких рисунках изображены несвязные графы?

\(\displaystyle А\)\(\displaystyle Б\)\(\displaystyle В\)

 

\(\displaystyle Г\)\(\displaystyle Д\)\(\displaystyle Е\)

 

Несвязные графы изображены на рисунках   Перетащите сюда правильный ответ

Решение

Определение

Граф называется связным, если любые две его вершины соединены путем.

Рассмотрим каждый граф.

Граф на рисунке \(\displaystyle А\) связный

Граф на рисунке \(\displaystyle Б\) связный

Граф на рисунке \(\displaystyle В\) связный

Граф на рисунке \(\displaystyle Г\) связный

Граф на рисунке \(\displaystyle Д\) несвязный

Граф на рисунке \(\displaystyle Е\) несвязный

Ответ: несвязные графы изображены на рисунках \(\displaystyle Д{\small,}\) \(\displaystyle Е{\small.}\)